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I. INTRODUCTION 

Quantum theory, formalised in the first few decades of the 20'^century, contains elements that are radically different from the 
classical description of Nature. An important aspect in these fundamental differences is the existence of quantum correlations 
in the quantum formalism. In the classical description of Nature, if a system is formed by different subsystems, complete 
knowledge of the whole system implies that the sum of the information of the subsystems makes up the complete information 
for the whole system. This is no longer true in the quantum formalism. In the quantum world, there exists states of composite 
systems for which we might have the complete information, while our knowledge about the subsystems might be completely 
random. One may reach some paradoxical conclusions if one applies a classical description to states which have characteristic 
quantum signatures. 

During the last decade, it was realized that these fundamentally nonclassical states, also denoted as "entangled states", can 
provide us with something else than just paradoxes. They may be used to perform tasks that cannot be acheived with classical 
states. As benchmarks of this turning point in our view of such nonclassical states, one might mention the spectacular discoveries 
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of (entanglement-based) quantum cryptography (1991) quantum dense coding (1992) 101, and quantum teleportation (1993) 

H. 

In this chapter, we will focus on bipartite composite systems. We will define formally what entangled states are, present some 
important criteria to discriminate entangled states from separable ones, and show how they can be classified according to their 
capability to perform some precisely defined tasks. Our knowledge in the subject of entanglement is still far from complete, 
although significant progress has been made in the recent years and very active research is currently underway. 

II. BIPARTITE PURE STATES: SCHMIDT DECOMPOSITION 

In this chapter, we will primarily consider bipartite systems, which are traditionally supposed to be in possession of Alice (A) 
and Bob (B), who can be located in distant regions. Let Alice's physical system be described by the Hilbert space Ha and that 
of Bob hy Hb- Then the joint physical system of Alice and Bob is described by the tensor product Hilbert space Ha ®Hb- 
Def. 1 Product and entangled pure states: 

A pure state, i.e. a projector | V'As) {^AB \ on a vector \iPab) G T^A ® Hb, is a product state if the states of local subsystems are 
also pure states, that is, if\%ljAB) = \4'a) ® IV'b)- However, there are states that cannot be written in this form. These states are 
called entangled states. 

An example of entangled state is the well-known singlet state (|01) — |10))/\/2, where |0) and |1) are two orthonormal states. 
Operationally, product states correspond to those states, that can be locally prepared by Alice and Bob at two separate locations. 
Entangled states can, however, be prepared only after the particles of Alice and Bob have interacted either directly or by means 
of an ancillary system. A very useful representation, only valid for pure bipartite states, is the, so-called, Schmidt representation: 
Theorem 1 Schmidt decomposition: 

Every \iPab) G Ha ® Hb can be represented in an appropriately chosen basis as 

M 

\'>I^ab) = ^a^\e^)®\f^), (1) 

i=l 

where \ei) (\fi))form a part of an orthonormal basis in Ha (Hb), a-i > 0, and — 1> where M < dimHA, dimHB- 

The positive numbers are known as the Schmidt coefficients of {iIjab)- Note that product pure states correspond to those 
states, whose Schmidt decompositon has one and only one Schmidt coefficient. If the decomposition has more than one Schmidt 
coefficient, the state is entangled. Notice that the squares of the Schmidt coefficients of a pure bipartite state \iPab) are the 
eigenvalues of either of the reduced density matrices pA (= IibPab) and pB (= ^i'aPab) of \iPab)- 

III. BIPARTITE MIXED STATES: SEPARABLE AND ENTANGLED STATES 

As discussed in the last section, the question whether a given pure bipartite state is separable or entangled is straightforward. 
One has just to check if the reduced density matrices are pure. This condition is equivalent to the fact that a bipartite pure 
state has a single Schmidt coefficient. The determination of separability for mixed states is much harder, and currently lacks a 
complete answer, even in composite systems of dimension as low as (g) C^. 

To reach a formal definition of separable and entangled states, consider the following preparation procedure of a bipartite state 
between Alice and Bob. Suppose that Alice prepares her physical system in the state je^) and Bob prepares his physical system 
in the state Then, the combined state of their joint physical system is given by: 

\e^){e^\(®\f^){f^\. (2) 

We now assume that they can communicate over a classical channel (a phone line, for example). Then, whenever Alice prepares 
the state je;) (i — 1,2,..., K), which she does with probability pi, she communicates that to Bob, and correspondingly Bob 
prepares his system in the state \fi) (i — 1,2, ... , K). Of course, pi = 1. The state that they prepare is then 

PAB = E^IiK|e»)(ej| «) (3) 

The important point to note here is that the state displayed in Eq. (|3} is the most general state that Alice and Bob will be able to 
prepare by local quantum operations and classical communication (LOCC) 0|. 
Def. 2 Separable and entangled mixed states: 

A mixed state pab is separable if and only if it can be represented as a convex combination of the product of projectors on local 
states as stated in Eq. 0. Otherwise, the mixed state is said to be entangled. 



3 



Entangled states, therefore, cannot be prepared locally by two parties even after communicating over a classical channel. 
To prepare such states, the physical systems must be brought together to interact! 65 1. Mathematically, a nonlocal unitary 
operator|63l must necessarily act on the physical system described by Ha ® Hb, to produce an entangled state from an initial 
separable state. 

The question whether a given bipartite state is separable or not turns out to be quite complicated. Among the difficulties, we 
notice that for an arbitrary state pab, there is no stringent bound on the value of K in Eq. (|3}, which is only limited by the 
Caratheodory theorem tohe K < (dimTi)^ with H ~ Ti.A ® Hb (see |^). Although the general answer to the separability 
problem still eludes us, there has been significant progress in recent years, and we will review some such directions in the 
following sections. 



IV. OPERATIONAL ENTANGLEMENT CRITERIA 



In this section, we will introduce some operational entanglement criteria. In particular, we will discuss the par tial transposition 
criterion |7, 8], and the majorization criterion |9]. There exist several other criteria (see e.g. Refs. 1 10, 11, 12]), which will not 
be discussed here. However note that, up to now, a necessary and sufficient criterion for detecting entanglement of an arbitrary 
given mixed state is still lacking. 



A. Partial Transposition 

Def. 3 Let pab be a bipartite density matrix, and let us express it as 

Na Nb 

PAB=J2 E <''(N)oiu®(Im)H)s, (4) 

where {|?)} = 1, 2, . . . , Na', Na < dimTi^j ({Ia*)} (M = li 2, . . . , Nb] Nb < dimTisjj is a set of orthonormal vectors in 
Ha (Hb)- The partial transposition, p^g, of pab with respect to subsytem A, is defined as 

Na Nb 

pSb= E E <''(IJ')(*I)-4®(I^)H)b. (5) 

A similar definition exists for the partial transposition of pab with respect to Bob's subsystem. Notice that p^g — (pab)^- 
Although the partial transposition depends upon the choice of the basis in which pab is written, its eigenvalues are basis 
independent. We say that a state has Positive Partial Transposition (PPT) , whenever p^^h — 0' i-^- eigenvalues of p^ are 
non-negative. Otherwise, the state is said to be Non-positive under Partial Transposition (NPT). Note here that transposition is 
equivalent to time reversal. 
Theorem 2 1 7] 

If a state pab is separable, then p^g > and p^g = (yP^Ak^ > 0. 
Proof: 

Since pab is separable, it can be written as 

PAB =E,=i K|e.)(e.|0|/^)(/d >0. (6) 
Now performing the partial transposition w.rt. A, we have 

K 



p'aB = V^m^'^^\f" ®\^^)^^^\ 

i=l 

K 



Note that in the second line, we have used the fact that ~ {A*)^ . □ 

The partial transposition criterion, for detecting entanglement is simple: Given a bipartite state pab, find the eigenvalues of 
any of its partial transpositions. A negative eigenvalue immediately implies that the state is entangled. Examples of states for 
which the partial transposition has negative eigenvalues include the singlet state. 
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The partial transposition criterion allows to detect in a straightforward manner all entangled states that are NPT states. This is 
a hu ge c lass of states. However, it turns out that there exist PPT states which are not separable, as pointed out in Ref. 1 13] (see 
also (3). Moreover, the set of PPT entangled states is not a set of measure zero fl^ . It is, therefore, important to have further 
independent criteria of entanglement detection which permits to detect entangled PPT states. It is worth mentioning that PPT 
states which are entangled, form the only known examples of the "bound entangled states" (see Refs. 1 14..J6j for details). Note 
also that both separable as well as PPT states form convex sets. 

Theorem 2 is a necessary condition of separability in any arbitrary dimension. However, for some special cases, the partial 
transposition criterion is both, a necessary and sufficient condition for separability: 
Theorems 1 8] 

In (g) or (g) C^, a state p is separable if and only if p^^ > 0. 

B. Majorization 

The partial transposition criterion, although powerful, is not able to detect entanglement in a finite volume of states. It is, 
therefore, interesting to discuss other independent criteria. The majorization criterion, to be discussed in this subsection, has 
been recently shown to be not more powerful in detecting entanglement. We choose to discuss it here, mainly because it has 
independent roots. Moreover, it reveals a very interesting thermodynamic al property of entanglement. 

Before presenting the criterion, we must first give the definition of majorization lfl7|l. 
Def. 3 Let x — (a;i, . . . , x^), and y — (j/i, y2, ■ ■ ■ , yd) be two probablity distributions, arranged in decreasing order, i.e. 
Xi > X2 > ■ ■ ■ > Xd and yi > 2/2 > • • • > J/rf- Then we define "x majorized by y ", denoted as x < y, as 

I I 

Y,x,<Y,y,, (8) 

i=l i=l 

where I = 1, 2, ... d — 1, and equality holds when I = d. 
Theorem 4 1 9] 

If a state pab is separable, then 

Hpab) -< Mpa), and X{pab) -< Hpa), (9) 

where X{pab) is the set of eigenvalues of pab, and X{pa) ond \{pb) <^re the sets of eigenvalues of the corresponding reduced 
density matrix of the state pab> o.nd where all the sets are arranged in decreasing order 

The majorization criterion: Given a bipartite state, it is entangled if Eq. (|9jl is violated. However, it was recently shown in 
Ref. 1 18], that a state that is not detected by the positive partial transposition criterion, will not be detected by the majorization 
criterion also. Nevertheless, the criterion has other important implications. We will now discuss one such. 

Let us reiterate an interesting fact about the singlet state: The global state is pure, while the local states are completely mixed. 
In particular, this implies that the von Neumann entropy ] 67] of the global state is lower than either of the von Neumann entropies 
of the local states. The von Neumann entropy can however be used to quantify disorder in a quantum state. This implies that there 
exist bipartite quantum states for which the global disorder can be more than either of the local disorders. This is a nonclassical 
fact as for two classical random variables, the Shannon entropy ] 68] of the joint distribution cannot be smaller than that of either. 
In Ref. ] 19], it was shown that a similar fact is true for separable states: 
Theorem 5 

If a state pab is separable, 

S{pab) > S{pa), and S{pab) > S{pb)- (10) 

Although the von Neumann entropy is an important notion for quantifying disorder, the theory of majorization is a more 
stringent quantifier JItII : For two probability distributions x and y,x < yif and only if a; = Dy, where Z? is a doubly stochastic 
matrix]69]. Moreover, x < y implies that H{{xi]) > H{{yi}). Quantum mechnics therefore allows the existence of states for 
which global disoder is greater than local disorder even in the sense of majorization. 

A density matrix that satisfies Eq. (|9jl, automatically satisfies Eq. ilOi . In this sense. Theorem 4 is a generalization of Theorem 

5. 



V. NON-OPERATIONAL ENTANGLEMENT CRITERIA 

In this section, we will discuss two further entanglement criteria. We will show how the Hahn-Banach theorem can be used 
to obtain "entanglement witnesses". We will also introduce the notion of positive maps, and present the entanglement criterion 



5 



based on it. Both the criteria are "non-operational", in the sense that they are not state-independent. Nevertheless, they provide 
important insight into the structure of the set of entangled states. Moreover, the concept of entanglement witnesses can be used 
to detect entan glem ent experimentally, by performing only a few local measurements, assuming some prior knowledge of the 
density matrix I2(ll2lll . 

1. Technical Preface 

The following lemma and observation will be useful for later purposes. 
Lemma 1 

^{Pab^ab) = tr(pASCr^B). 
Observation: 

The space of linear operators acting on Ti (denoted by B{T-C)) is itself a Hilbert space, with the (Euchdean) scalar product 

{A\B) = tY{A^ B) A,BeB{H). (11) 
This scalar product is equivalent to writing A and B row-wise as vectors, and scalar-multiplying them: 

(dimH)^ 
ij k=l 

A. Entanglement Witnesses 

1. Entanglement Witness from the Hahn-Banach theorem 

Central to the concept of entanglement witnesses, is the Hahn-Banach theorem, which we will present here limited to our 
situation and without proof (see e.g. L22il for a proof of the more general theorem): 
Theorem 6 

Let S be a convex compact set in a finite dimensional Banach space. Let p be a point in the space with p ^ S. Then there exists 
a hvperplane nOi that separates pfrom S. 




FIG. 1: Schematic picture of the Hahn-Banach theorem. The (unique) unit vector orthonormal to the hyperplane can be used to define right 
and left in respect to the hyperplane by using the signum of the scalar product. 

The statement of the theorem is illustrated in figure ^ The figure motivates the introduction of a new coordinate system 
located within the hyperplane (supplemented by an orthogonal vector W which is chosen such that it points away from S). 
Using this coordinate system, every state p can be characterized by its distance from the plane, by projecting p onto the chosen 
orthonormal vector and using the trace as scalar product, i.e. ti{Wp). This measure is either positive, zero, or negative. We now 
suppose that S is the convex compact set of all separable states. According to our choice of basis in figure^ every separable 
state has a positive distance while there are some entangled states with a negative distance. More formally this can be phrased 
as: 

Def. 4 A hermitian operator ( an observable ) W is called an entanglement witness ( EW) if and only if 



3p such that tr{Wp) < 0, 



while Vct e S, tr{Wa) > 0. 



(13) 
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FIG. 2: Schematic view of tlie Hilbert-space with two states pi and p2 and two witnesses EWl and EW2. EWl is a decomposable EW, 
and it detects only NPT states like pi. EW2 is an nd-EW, and it detects also some PPT states like p2- Note that neither witness detects all 
entangled states. 

Def. 5 An EW is decomposable if and only if there exists operators P, Q with 

W = P + Q^^, P,Q>0. (14) 

Lemma 2 

Decomposable EW cannot detect PPT entangled states. 
Proof: 

Let 5 be a PPT entangled state and be a decomposable EW. Then 

tv{WS) = tr(P^) + tr(Q^-* 5) = tr(P5) + tr^QS^^ ) > 0. (15) 

Here we used Lemma l.D 

Def. 6 An EW is called non-decomposable entanglement witness ( nd-EW) if and only if there exists at least one PPT entangled 
state which is detected by the witness. 

Using these definitions, we can restate the consequences of the Hahn-Banach theorem in several ways: 
Theorem 7 jHHIllIll] 

1. p is entangled if and only if 3 a witness W, such that tT{pW) < 0. 

2. p is a PPT entangled state if and only if 3 a nd-EW, W, such that Xx{pW) < 0. 

3. a is separable if and only if^ EW, tr(VF(T) > 0. 

From a theoretical point of view, the theorem is quite powerful. However, it does not give any insight of how to construct for a 
given state p, the appropriate witnes operator. 

2. Examples 

For a decomposable witness 

W' = P + Q'^^, (16) 



\i{W'a) > 0, (17) 

for all separable states a. 
Proof: 

If cr is separable, then it can be written as a convex sum of product vectors. So if Eq. holds for any product vector |e, /), 
any separable state will also satisfy the same. 

tr(I^'|e,/)(e,/|) = {eJ\W'\eJ) 




>o >o 



7 



because 



(e, f\Q^^\e, f) = tr(Q^-|e, /)(e, /|) = tr(Q|e*, /)(e*, /|) > 0. 

Here we used Lemma 1, and P,Q > 0. O This argumentation shows that W = Q^^ is a suitable witness also. 
Let us consider the simplest case of ig) C^. We can use 



to write the density matrix 



Q = 



A i\ 





1 

7i 



(|oo) + |ii)), 



Then Q"^^ = 



/ i \ 
i 
i 

Vo iy 



One can quickly verify that indeed W = Q^^ fulfills the witness requirements. Using 



we can rewrite the witness: 



This witness now detects |V' ): 



|V-) = ^(|oi)-|io)), 



W = Q''- = -{I-2\i^-){^p-\). 



tx{W\i,-){'4,-\) 



(19) 



(20) 



(21) 



(22) 



(23) 



(24) 



B. Positive maps 

1. Introduction and definitions 

So far we have only considered states belonging to a Hilbert space Ti, and operators acting on the Hilbert space. However, 
the space of operators B{7{) has also a Hilbert space structure. We now look at transformations of operators, the so-called maps 
which can be regarded as supewperators. As we will see, this will lead us to an important characterization of entangled and 
separable states. We start by defining linear maps: 
Def. 7 A linear, self-adjoint map e is a transformation 



e : B(Wb) ^ B{nc), 

which 

• is linear, i.e. 

e{aOi+0O2) =ae(Oi)+/3e(02) VOi, O2 e 
where a, (3 are complex numbers, 

• and maps hermitian operators onto hermitian operators, i.e. 

e(O^) =(e(0))^ VOGfi(HB). 



(25) 



(26) 



(27) 



For brevity, we will only write "linear map", instead of "Unear self adjoint map". The following definitions help to further 
characterize linear maps. 

Def. 8 A linear map e is called trace preserving if 



tr(e(0)) = tr(0) VO G ^(Hb). 



(28) 
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Def. 9 Positive map: 

A linear, self-adjoint map e is called positive if 

ypeBiHs), P>0 ^ e{p)>0. (29) 

Positive maps have, therefore, the property of mapping positive operators onto positive operators. It turns out that by considering 
maps that are a tensor product of a positive operator acting on subsystem A, and the identity acting on subsystem B, one can 
learn about the properties of the composite system. 
Def. 10 Completely positive map: 

A positive linear map e is completely positive if for any tensor extension of the form 

t' ^Ia® e, (30) 

where 

e' ■.Bi:HA®nB)^B{nA®nc), (31) 

e' is positive. Here Xa is the identity map on B{TLa)- 
Example: Hamiltonian evolution of a quantum system. Let O € B{Hb) and U an unitary matrix and let us define e by 

e:B{HA) ^ B{Ha) 

e{0) = C/OC/^ (32) 

As an example for this map, consider the time-evolution of a density matrix. It can be written as p{t) ~ U{t)p{0)U^ (t), i.e. 
in the form given above. Clearly this map is linear, self-adjoint, positive and trace-preserving. It is also completely positive, 
because for < w e B{Ha 'Ha), 

{Ia ® ()w = {Ia ® U)w{Ia ® U^) = UwU\ (33) 

where U is unitary. But then {il}\UwW 1-0) > 0, if and only if {tp\w\tp) > (since positivity is not changed by unitary evolution). 
Example: Transposition. An example of a positive but not completely positive map is the transposition T defined as: 

T:B{nB) ^ BiHs) 

T{p) - p^. (34) 

Of course this map is positive, but it is not completely positive, because 

(XA(»r)w = w^«, (35) 

and we know that there exist states for which p > 0, but ^ 0. 

Def. 11 A positive map is called decomposable if and only if it can be written as 

e ei + €2T (36) 

where ei, 62 o.re completely positive maps and T is the operation of transposition. 



2. Positive maps and entangled states 

Partial transposition can be regarded as a particular case of a map that is positive but not completely positive. We have already 
seen that this particular positive but not completely positive map gives us a way to discriminate entangled states from separable 
states. The theory of positive maps provides with stonger conditions for separability, as shown in Ref. |0]. 
Theorem 8 

A state p G B{Ti.A ® Ti-s) is separable if and only if for all positive maps 

e : BiHe) ^ B{nc), (37) 

we have 



{Ia ® e)p > 0. 



(38) 
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Proof: 

As p is separable, we can write it as 

p 

p = 5]pfe|efc)(efe|0|/fc)(/fc|, (39) 
fc=i 

for some P > 0. On this state, {I a ® e) acts as 

p 

{Ia ® e)p = ^Pfc|efc)(efe| ® e {\fk){fk\) > 0, (40) 

k=l 

where the last > follows because \fk) {fk \ > 0, and e is positive. 

[^] The proof in this direction is not as easy as the only if direction. We shall prove it at the end of this section. 
Theorem 8 can also be recasted into the following form: 
Theorems 1 8] 

A state p G B{Ti.A Ti-s) is entangled if and only if there exists a positive map e : B{'Hb) B(Ti.c), such that 

{Ia ® e)p ^ 0. (41) 

Note that Eq. J4U can never hold for maps, e, that are completely positive, and for non-positive maps, it may hold even for 
separable states. Hence, any positive but not completely positive map can be used to detect entanglement. 

3. Jamiolkowski Isomorphism 

In order to complete the proof of Theorem 8, we introduce first the Jamiolkowski isomorphism jEfil] between operators and 
maps. Given an operator E G B{Hb ® Ti-c), and an orthonormal product basis |fc, I), we define a map by 

e:B{HB) ^ B{Hc) 

<P) = J2 Bc{kih\E\k2l2) BC |^l)cs(fcl|p|fc2)Bc(^2|, (42) 
ki,l-i,k'2^l2 

or in short form, 

e(p) = trB(Sp^^). (43) 
This shows how to construct the map e from a given operator E. To construct an operator from a given map we use the state 

1 ^' 

= ^E I*) (44) 



(where M = dimTis) to get 

M{lB-^e){\^+){'^+\)=E. (45) 

This isomorphism between maps and operators results in the following properties: 
Theorem 10 lilHllilillii 

1. E > if and only if e is a completely positive map. 

2. E is an entanglement witness if and only if e is a positive map. 

3. E is a decomposable entanglement witness if and only if e is decomposable. 

4. E is a non-decomposable entanglement witness if and only if e is non-decomposable and positive. 
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To indicate further how this equivalence between maps and opertors works, we develop here a proof for the "only if direction 
of the second statement. Let E E B{Hb ^ "He) be an entanglement witness, then (e, f\E\e, f) > 0. By the Jamiolkowski 
isomorphism, the corresponding map is defined as e{p) = trsiEp^'^) where p € B{T-Ib)- We have to show that 

c(0|e(p)|0)c = cm<Ep^^Mc > V|0)c e He- (46) 
Since p acts on Bob's space, using the spectral decomposition of p, p = J2i Wi'i) {i'ii leads to 

p^- =5]A.|V*>(^:i, (47) 

i 

where all A j > 0. Then 

cimpMc = c{4^\Y,tMEKmBBmmc 

% 

= ^^Bc m .4>Wh <I>)bc > 0. (48) 

i 

□ 

We can now proof the ^ direction of Theorem 8 or, equivalently, the direction of Theorem 9. We thus have to show that 
if pAB is entangled, there exists a positive map e : S(7Ya) ~* B{TLc), such that {t^lB) p is not positive definite. If p is 
entangled, then there exists an entanglement witness Wab such that 

K^abPab) < 0, and 

HWab<Jab) > 0, (49) 

for all separable aAB- Wab is an entanglement witness (which detects pab) if and only if Wjg (note the complete transposi- 
tion!) is also an entanglement witness (which detects p^b)- define a map by 

e:B{HA) ^ B{Hc), (50) 

e{p) = tVAiWlcPl%), (51) 

where dim He = dim Hb = M. Then 

{e®lB){pAB) = ^AiWlcPis) = trA(l^JgpAB) = PCS, (52) 

where we have used Lemma 1, and that T = TaoTc- To complete the proof, one has to show that pcB ^ 0, which can be done 
by showing that cB{ip^\pcB\iJ^)cB < 0, where \ip'^)cB ~ -jrf J2i Vi)cB, with {\i)} being an orthonormal basis. □ 



VI. BELL INEQUALITIES 

The first criterion used to detect entanglement was Bell inequalities, which we briefly discuss in this section. As we shall see. 
Bell inequalities are essentially a special type of entanglement witness. An additional property of BeU inequalities is that any 
entangled state detected by them is nonclassical in a particular way: It violates "local realism". 

The assumptions of "locality" and "realism" were already present in the famous argument of Einstein, Podolsky, and Rosen 
iIztIi . that questions the completeness of quantum mechanics. Bell |28| made these assumptions more precise, and more im- 
portantly, showed that the assumptions are actually testable in experiments. He derived an inequality that must be satisfied by 
any physical theory of nature, that is "local" as well as "realistic", the precise meanings of which will be described below. The 
inequality is actually a constraint on a linear function of results of certain experiments. He then went on to show that there exist 
states in quantum theory that violate this inequality in experiments. Modulo some so-called loopholes (see e.g. [29J), these 
inequalities have been shown to be actually violated in experiments (see e.g. |30|] and references therein). In this section, we 
will first derive a Bell inequality f77| and then show how this inequality is violated by the singlet state. 

Consider a two spin- 1/2 particle state where the two particles are far apart. Let the particles be called A and B. Let projection 
valued measurements in the directions a and h be done on A and B respectively. The outcomes of the measurements performed 
on the particles A and B in the directions a and h, are respectively Aa and Bi,. The measurement result Aa (i?b), whose values 
can be ±1, may depend on the direction a (b) and some other uncontrolled parameter A which may depend on anything, that 
is, may depend upon system or measuring device or both. Therefore we assume that Aa (Bf,) has a definite pre-measurement 
value Aa{X) (_Bb(A)). Measurement merely uncovers this value. This is the assumption of reality. A is usually called a hidden 
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variable and this assumption is also termed as the hidden variable assumption. Moreover, the measurement result at A (B) 
does not depend on what measurements are performed at B (A). That is, for example Aa{X) does not depend upon b. This is 
the assumption of locality, also called the Einstein's locality assumption. The parameter A is assumed to have a probability 
distribution, say p{X). Therefore p(A) satisfies the following: 

J p{\)d\ = 1, p(A) > 0. (53) 

The correlation function of the two spin- 1/2 particle state for a measurement in a fixed direction a for particle A and b for particle 
B, is then given by (provided the hidden variables exist) 

E{a,b) ^ j Aa{\)Bb{\)p{\)d\. (54) 

Here 

A,(A)=±1, and Bfa(A) = ±1, (55) 

because the measurement values were assumed to be ±1. 

Let us now suppose that the observers at the two particles A and B can choose their measurements from two observables a, 
a and &, b respectively, and the corresponding outcomes are Aa, A^> and Bjj, Bf^> respectively. Then 

E{a,b) + E{a,b' ) + E{a' ,b) - E{a ,b) 
= j [A,{\){B,{\) + B,, (A)) + A^, (A)(B,(A) - B,> {\))]p{\)d\. (56) 

Now Bb{X) + By (A) and Bb{X) — By (A) can only be ±2 and 0, or and ±2 respectively. Consequently, 

- 2 < E{a, b) + E{a, b ) + E{a' ,b) - E{a\b' ) < 2. (57) 

This is the well-known CHSH inequality. Note here that in obtaining the above inequality, we have never used quantum me- 
chanics. We have only assumed Einstein's locality principle and an underlying hidden variable model. Consequently, a Bell 
inequality is a constraint that any physical theory that is both, local and realistic, has to satisfy. Below, we will show that this 
inequality can be violated by a quantum state. Hence quantum mechanics is incompatible with an underlying local realistic 
model. 



A. Detection of entanglement by Bell inequality 



Let us now show how the singlet state can be detected by a Bell inequality. This additionally will indicate that quantum theory 
is incompatible with local realism. For the singlet state, the quantum mechanical prediction of the correlation function E{a, b) 
is given by 

E{a,b) = {i^-\aa-<Jb\^") = -cos(0ab), (58) 

where aa = ■ a and similarly for (T(,. a = {a^, (Ty, a^), where ct^t, Oy and are the Pauli spin matrices. And Bab is the angle 
between the two measurement directions a and b. 
So for the singlet state, one has 

BcHSH = E{a,b)^E{a,b)^E{d ,b)-E{(ji ,b) 

= - cos Oab - cos - COS 9^, ^ + COS y. (59) 

The maximum value of this function is attained for the directions a, b, a ,b on a plane, as given in Fig. |3] and in that case 

\Bchsh\ - 2V2. (60) 

This clearly violates the inequality in Eq. i57\ . But Eq. ( 15 7> was a constraint for any physical theory which has an underlying 
local hidden variable model. As the singlet state, a state allowed by the quantum mechanical description of nature, violates the 
constraint ( I57K quantum mechanics cannot have an underlying local hidden variable model. In other words, quantum mechanics 
is not local realistic. This is the statement of the celebrated Bell theorem. 
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FIG. 3: Schematic diagram showing the direction of a, b, a , b for obtaining maximal violation of Bell inequality by the singlet state. 



Moreover, it is easy to convince oneself that any separable state does have a local realistic description, so that such a state 
cannot violate a Bell inequality. Consequently, the violation of Bell inequality by the singlet state indicates that the singlet state 
is an entangled state. Further, the operator (cf. Eqs. ( I58> and ( I59» 

BcHSH = fa ■ CTfe + O-a ■ CTj' + CTq' ' ^ CTq' ' 0"^' (61) 

can, by suitable scaling and change of origin, be considered as an entanglement witness for the singlet state, for a, b, a , b 
chosen as in figure|3](cf. [33]). 



VII. CLASSIFICATION OF BIPARTITE STATES WITH RESPECT TO QUANTUM DENSE CODING 

Up to now, we have been interested in splitting the set of all bipartite quantum states into separable and entangled states. 
However, one of the main motivations behind the study of entangled states is that some of them can be used to perform certain 
tasks, which are not possible if one uses states without entanglement. It is, therefore, important to find out which entangled 
states are useful for a given task. We discuss here the particular example of quantum dense coding |2]. 

Suppose that Alice wants to send two bits of classical information to Bob. Then a general result known as the Holevo bound 
(to be discussed below), shows that Alice must send two qubits (i.e. 2 two-dimensional quantum systems) to Bob, if only a 
noiseless quantum channel is available. However, if additionally Alice and Bob have previously shared entanglement, then Alice 
may have to send less than two qubits to Bob. It was shown by Bennett and Wiesner |2], that by using a previously shared singlet 
(between Alice and Bob), Alice will be able to send two bits to Bob, by sending just a single qubit. 

The protocol of dense coding works as follows. Assume that Alice and Bob share a singlet state 

|V->-^(|01>-|10)). (62) 

The crucial observation is that this entangled two-qubit state can be transformed into four orthogonal states of the two-qubit 
Hilbert space by performing unitary operations on just a single qubit. For instance, Alice can apply a rotation (the Pauli opera- 
tions) or do nothing to her part of the singlet, while Bob does nothing, to obtain the three triplets (or the singlet): 

a,^I\^-) = \^+), (63) 

where 

IV-^) = -^(|01)±|10)), 

|0±) = -^(|00)±|11)), (64) 

and / is the qubit identity operator. Suppose that the classical information that Alice wants to send to Bob is i, where i — 
0, 1, 2, 3. Alice and Bob previously agree on the following coiTespondence between the operations applied at Alice's end and 
the information i that she wants to send: 

(7x ^ i ^0, (Ty ^ i = 1, 

a^^i^2, I (65) 



Depending on the classical information she wishes to send, Alice applies the appropriate rotation on her part of the shared singlet, 
according to the above correspondence. Afterwards, Alice sends her part of the shared state to Bob, via the noiseless quantum 
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channel. Bob now has in his possession, the entire two-qubit state, which is in any of the four Bell states {1^/"^), If/"^)}- Since 
these states are mutually orthogonal, he will be able to distinguish between them and hence find out the classical information 
sent by Alice. 

To consider a more realistic scenario, usually two avenues are taken. One approach is to consider a noisy quantum channel, 
while the additional resource is an arbitrary amount of shared bipartite pure state entanglement (see e.g. 1 34, 35] , see also 
The other approach is to consider a noiseless quantum channel, while the assistance is by a given bipartite mixed 
entangled state (see e.g. iHllllllllSliSlill]). 

Here, we consider the second approach, and derive the capacity of dense coding in this scenario, for a given state, where the 
the capacity is defined as the number of classical bits that can be accessed by the receivers, per usage of the noiseless channel. 
This will lead to a classification of bipartite states according to their degree of ability to assist in dense coding. In the case 
where a noisy channel and an arbitrary amount of shared pure entanglement is considered, the capacity refers to the channel 
(see e.g. |34, 35]). However, in our case when a noiseless channel and a given shared (possibly mixed) state is considered, the 
capacity refers to the state. Note that the mixed shared state in our case can be thought of as an output of a noisy channel. A 
crucial element in finding the capacity of dense coding is the Holevo bound i43l . which is a universal upper bound on classical 
information that can be decoded from a quantum ensemble. Below we discuss the bound, and subsequently derive the capacity 
of dense coding. 

A. The Holevo bound 

The Holevo bound is an upper bound on the amount of classical information that can be accessed from a quantum ensemble in 
which the information is encoded. Suppose therefore that Alice (A) obtains the classical message i that occurs with probability 
Pi, and she wants to send it to Bob (B). Alice encodes this information Una quantum state pi, and sends it to Bob. Bob receives 
the ensemble {pi, pi}, and wants to obtain as much information as possible about i. To do so, he performs a measurement, that 
gives the result m, with probability q^- Let the corresponding post-measurement ensemble be {pi\m, Pi\m}- The information 
gathered can be quantified by the mutual information between the message index i and the measurement outcome O: 

1(1 : m) - Hi{p,}) - J2 qrnHi{p,\^}). (66) 

m 

Note that the mutual information can be seen as the difference between the initial disorder and the (average) final disorder 
Bob will be interested to obtain the maximal information, which is maximum of I{i : m) for all measurement strategies. This 
quantity is called the accessible information: 

/acc = max /(i : to), (67) 

where the maximization is over all measurement strategies. 

The maximization involved in the definition of accessible information is usually hard to compute, and hence the importance 
of bounds j42ll44ll . In particular, in Ref. |4^ . a universal upper bound, the Holevo bound, on lacc is given: 

Iacc{{Pi, Pi\) < X{{Pi,Pi}) = S{p) - ^p^S{p^). (68) 

i 

See also i45ll46ll47ll . Here p = ^ - pipi is the average ensemble state, and S'(^) = — tr(<; logj is the von Neumann entropy of 

The Holevo bound is asymptotically achievable in the sense that if the sender Alice is able to wait long enough and send long 
strings of the input quantum states pi, then there exists a particular encoding and a decoding scheme that asymptotically attains 
the bound. Moreover, the encoding consists in collecting certain long and "typical" strings of the input states, and sending them 
all at once QEll- 

B. Capacity of quantum dense coding 

Suppose that Alice and Bob share a quantum state pab- Alice performs the unitary operation Ui with probability pi, on her 
part of the state pab- The classical information that she wants to send to Bob is i. Subsequent to her unitary rotation, she sends 
her part of the state p^^ to Bob. Bob then has the ensemble {pi, pi}, where 



p, = Ui(g) IpabUJ (g) I. 
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The information that Bob is able to gather is Iacc{{Pi, Pi})- This quantity is bounded above by Pi}), and is asymp- 

totically achievable. The "one-capacity" C^^^ of dense coding for the state p^B is the Holevo bound for the best encoding by 
Alice: 



The superscript (1) reflects the fact that Alice is using the shared state once at a time, during the asymptotic process. She is not 
using entangled unitaries on more than one copy of her parts of the shared states pab- As we will see below, encoding with 
entangled unitaries does not help her to send more information to Bob. 

In performing the maximization in Eq. ( I69I I. first note that the second term in the right hand side (rhs) is —S{p), for all choices 
of the unitaries and probabilities. Secondly, we have 



where dA is the dimension of Alice's part of the Hilbert space of pab, and = tr^p, ~ tr^p. Moreover, S{'pg) ~ S{pb), 
as nothing was done at Bob's end during the encoding procedure. (In any case, unitary operations does not change the spectrum, 
and hence the entropy, of a state.) Therefore, we have 



But the bound is reached by any complete set of orthogonal unitary operators {Wj }, to be chosen with equal probabilities, which 



The optimization procedure above sketched essentially follows that in Ref. |41]. Several other lines of argument are possible 
for the maximization. One is given in Ref. L39J (see also 1501 ). Another way to proceed is to guess where the maximum is 
reached (maybe from examples or by taking the most symmetric option), and then perturb the guessed result. If the first order 
perturbations vanish, the guessed result is correct, as the von Neumann entropy is a concave function and the maximization is 
carried out over a continuous parameter space. 

Without using the additional resource of entangled states, Alice will be able to reach a capacity of just logj dA bits. Therefore, 
entanglement in a state p^^ is useful for dense coding if S{p^) — S{p) > 0. Such states will be called dense-codeable (DC) 
states. Such states exist, an example being the singlet state. 

Note here that if Alice is able to use entangled unitaries on two copies of the shared state p, the capacity is not enhanced (see 
Ref. 1 5 1 ]). Therefore, the one-capacity is really the asymptotic capacity, in this case. Note however that this additivity is known 
only in the case of encoding by unitary operations. A more general encoding may still have additivity problems (see e.g. |37]). 
Here, we have considered unitary encoding only. This case is both mathematically more accessible, and experimentally more 
viable. 

A bipartite state p^^ is useful for dense coding if and only if S{p^) — S{p) > 0. It can be shown that this relation cannot 
hold for PPT entangled states (3^ (see also fsd]). Therefore a DC state is always NPT. However, the converse is not true: There 
exist states which are NPT, but they are not useful for dense coding. Examples of such states can be obtained by the considering 
the Werner state pp = p\ijj^){'ip^ \ + (g) / 14.]. 

The discussions above leads to the following classification of bipartite quantum states: 

1. Separable states: These states are of course not useful for dense coding. They can be prepared by LOCC. 

2. PPT entangled states: These states, despite being entangled, cannot be used for dense coding. Moreover, their entangle- 
ment cannot be detected by the partial transposition criterion. 

3. NPT non-DC states: These states are entangled, and their entanglement can be detected by the partial transposition 
criterion. However, they are not useful for dense coding. 

4. DC states: These entangled states can be used for dense coding. 

The above classification is illustrated in figure|4] A generalisation of this classification has been considered in Refs. isollsill . 




(69) 



S{p) < S{pa) + S{ps) < log2 dA + S{ps), 



maxS'(p) < log2 dA + S{pb)- 
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FIG. 4: Classification of bipartite quantum states according to their usefulness in dense coding. The convex innermost region, marked as S, 
consists of separable states. The shell surrounding it, marked as PPT, is the set of PPT entangled states. The next shell, marked as n-DC, is the 
set of all states that are NPT, but not useful for dense coding. The outermost shell is that of dense-codeable states. 



VIII. FURTHER READING: MULTIPARTITE STATES 

The discussion about detection of bipartite entanglement presented above is of course quite far from complete. For further 
reading, we have presented a small sample of references embedded in the text above. We prefer to conclude this chapter with a 
few remarks on multipartite states. 

The case of detection of entanglement of pure states is again simple. One quickly realizes that a multipartite pure state is 
entangled if and only if it is entangled in at least one bipartite splitting. So, for example, the state |GHZ) = --i=(|000) + |111)) 
ll52il is entangled, because it is entangled in the A:BC bipartite splitting (as also in all others). 

The case of mixed states is however quite formidable. In particular, the results obtained in the bipartite mixed state case, 
cannot be applied to the multiparty scenario. One way to see this is to notice the existence of states which are separable in any 
bipartite splitting, while the entire state is entangled. An example of such a state iseiven in Ref . Ii5 3i] . F or further results about 
entanglement criteria, detection, and classification of multipartite states, see e.g. Ol5ll5^l55l57ll5 81159116516^161161.16^ 
and references therein. 



IX. PROBLEMS 

Problem 1 Show that the singlet state has nonpositive partial transposition. 

Problem 2 Consider the Werner state p\ilj~){'ip~ \ + (1 — p)I/4: in 2 (g) 2, where < p < 1 |4]. Find the values of the mixing 
parameter p, for which entanglement in the Werner state can be detected by the partial transposition criterion. 
Problem 3 Show that in (g) C^, the partial transposition of a density matrix can have at most one negative eigenvalue. 
Problem 4 Given two random variables X and Y, show that the Shannon entropy of the joint distribution cannot be smaller than 
that of either. 

Problem 5 Prove Theorem 5. 
Problem 6 Prove Lemma 1 . 
Problem 7 Prove Theorem 10. 

Problem 8 Show that each of the shells depicted in figure |3 are nonempty, and of nonzero measure. Show also that all the 
boundaries are convex. 
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